ON ENGEL-TYPE THEOREMS FOR SEMIGROUPS OF 

MATRICES 



GRIGORY L. LITVINOV, SERGEI N. SERGEEV, AND GRIGORY B. SHPIZ 

Abstract. We obtain Engel-type theorems for commutative, nilpotent and 
quasinilpotent semigroups of matrices with complex or real nonnegative entries 
both in conventional and tropical linear algebra. 



1. Preliminaries 

We consider semigroups of matrices with entries in 1) the complex field, 2) the 
scmifield of nonnegative real numbers with usual arithmetics, 3) the scmificld of 
nonnegative numbers R + (max) with idempotent addition a © b :— max(a, b) and 
the usual multiplication ab := a x b. 

The latter example is known as the max-times semifield; this semifield is 
isomorphic to the so-called tropical algebra or max-plus algebra. This case is one of 
our main motivations. As in the case of usual arithmetics, this semifield naturally 
extends to matrices and vectors, giving rise to max-linear algebra [2], and to 
the tropical convex geometry [4] of max-algebraic subspaces of the nonnegative 
orthant R™ . These subspaces are subsets of R™ closed under taking componentwise 
maximum, and multiplication by a nonnegative scalar. They are also known as 
idempotent linear spaces over R + (max) [8 , 9 , or max cones [3 . 

We give a general proof that in all these cases, any semigroup of commuting 
matrices has a common eigenvector. This can be seen as an extension of a recent 
result of Katz, Schneider, Sergeev [6]. We also extend this result on existence of 
a common eigenvector to the case of nilpotent and quasinilpotent semigroup, in 
full analogy with nilpotent groups. The notion of quasinilpotent semigroup was 
suggested by G.B. Shpiz. Our proof technique, in its main part in Section [2] 
does not use that the spaces are finite-dimensional. However, counterexamples to 
Lemma 11.11 and Lemma 11.21 in the case of infinite-dimensional Banach spaces are 
well-known. See also Merlet [TU] and Izhakian, Johnson, Kambites [5] for other 
recent results on existence of common eigenvector of a tropical matrix semigroup. 

In the sequel, the cases described above are considered simultaneously. That is, 
the proofs can be verified for 1) linear spaces over complex field, or 2) for pointed 
cones in the nonnegative orthant (viewed as "linear spaces" over R+), or 3) for 
max cones in the nonnegative orthant (linear spaces over R + (max)). 
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By spaces we mean subspaces/cones in any of the cases written above. A space 
will be called nontrivial if it contains a nonzero vector. 

We remark that the theory of more general tropical spaces was developed in [SJ 

HUT]. 

Lemma 1.1. Let {W n } be a sequence of closed nontrivial spaces such that W\ 3 
W% 3 Wa 2 . . .. Then the intersection n^Wj is a closed nontrivial space. 

Lemma 1.2. Let W be a closed space invariant under the action of a linear operator 
A. Then W contains an eigenvector of A. 

Proof. In the case when A is a complex- valued matrix and W is a subspace in C™, 
this result is standard. In the case when A is a nonnegative matrix and W is an 
invariant cone, see the classical work of Krein, Rutman (7J, and for instance, Barker- 
Schneider [TJ for related results. For tropical spaces, more general case was treated 
by Shpiz |llj . When W is a max cone invariant under max-algebraic multiplication 
by a nonnegative matrix, this follows from the above result of [IT]. □ 

We conclude with the following lemma, which is evident in all algebraic structures 
that we consider. 

Lemma 1.3. Let W be an eigenspace of a continuous linear operator A, associated 
with some eigenvalue. Then 

1. W is closed; 

2. Let B be another linear operator such that AB = BA. Then W is invariant 
under B, i.e., BW C W . 

2. Main results 

We say that a semigroup S of linear operators acting in space V has an eigen- 
vector v 7 if for each A £ S there is a value A^ £ R + such that Av — Xav, and 
v £ V is nonzero. 

Theorem 2.1. Let S be a semigroup of commuting linear operators acting in V . 
Then S has an eigenvector v £ V . 

Proof. Let us consider the collection of all closed nontrivial subspaces of V invariant 
under the operators of S. Such subspaces will be called invariant by abuse of 
terminology. This collection contains V, so it is non-empty. In all models described 
above, the intersection of any chain of closed invariant spaces is a closed invariant 
space, and it is nontrivial by Lemma ll.ll Then we can apply Zorn's Lemma to get a 
nontrivial minimal closed invariant space W. Consider a subspace of W consisting 
of all eigenvectors of a matrix A £ S associated with an eigenvalue Xa ■ Denote this 
subspace by V(A, Xa). By Lemma fL3l this is a closed invariant subspace of W, and 
the minimality implies W — V(A, Xa). As we took an arbitrary A £ S, it follows 
that W — V(A, Xa) for all A £ S (and some choice of A^). Space W contains a 
nontrivial vector v, which is a common eigenvector of all matrices in S. □ 

For a semigroup <S, define its subsemigroup consisting of all A £ S that can 
be represented as Bi ■ . . . ■ Bf. with B\, . . . , Bf. £ S. Indeed, this is a subsemigroup 
since B\ ■ . . . BfeCi • . . . Cfc can be represented, for instance, as (Bi • . . . • Bk C\ )■■■■■ Ck ■ 
S is called quasinilpotent if is a commutative semigroup for some fc. Recall 
that a semigroup S with a zero element is nilpotent if S 1 --^ — for some k. Of 
course, every commutative or nilpotent semigroup is quasinilpotent. 
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Theorem 2.2. Let S be a quasinilpotent (or nilpotent) semigroup of linear opera- 
tors acting in V . Then S has an eigenvector v £ V . 

Proof. It suffices to prove that if has an eigenvector then so does <S, and then 
a straightforward induction can be applied. 

Let u be an eigenvector of and suppose that there exists A £ S^ 2 \ for which 
this eigenvector is associated with a nonzero eigenvalue A. For each B £ S, we 
have BA £ and hence BAu = \iu for some /i. Substituting Au = Xu we obtain 
Bu = X fxu, so u is also an eigenvector of S. 

Otherwise, suppose that there is u £ V such that Au is zero for all A £ . If 
we also have Bu zero for all B £ S then u is an eigenvector of 5 (with a common 
eigenvalue equal to zero). Otherwise, take B' £ S such that B'u is nonzero, but 
AB'u is still zero for all A £ S. So B'u is an eigenvector of S (with a common 
eigenvalue equal to zero). We proved the claim in all possible cases. □ 
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